Nueva Palmira és una ciutat de l'Uruguai ubicada al departament de Colonia, 86 km al nord-oest de Colonia del Sacramento, entre el riu Uruguai i el delta del riu Paranà (Argentina). Va ser fundada el 26 d'octubre de 1831 pel sacerdot Felipe Santiago Torres Leiva. El 1953 va ser declarada ciutat. Segons dades del cens de 2004, la urbanització tenia 8.410 habitants.